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The design and implementation of a next generation name service for the internet 
Venugopalan Ramasubramanian, Emin Gun Sirer 

August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2004 conference on Applications, technologies, architectures, and 
protocols for computer communications, Volume 34 issue 4 

Full text available* fi 3 pdf(472 93 KB) Additional Information: full citation , abstract , references , citings , index 
. terms 

Name services are critical for mapping logical resource names to physical resources in large- 
scale distributed systems. The Domain Name System (DNS) used on the Internet, however, 
is slow, vulnerable to denial of service attacks, and does not support fast updates. These 
problems stem fundamentally from the structure of the legacy DNS.This paper describes the 
design and implementation of the Cooperative Domain Name System (CoDoNS), a novel 
name service, which provides high lookup performance thro ... 



Keywords: DNS, peer to peer, proactive caching 



2 DNS: Av ailabilit y, usage, and deployme nt characteristics o f the domain name s ystem jj| 
Jeffrey Pang, James Hendricks, Aditya Akella, Roberto De Prisco, Bruce Maggs, Srinivasan 
Seshan 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 
measurement 

Full text available: ^ pdf(856.34 KB) Additional Information: full citation , abstract , references , index terms 

The Domain Name System (DNS) is a critical part of the Internet's infrastructure, and is one 
of the few examples of a robust, highly-scalable, and operational distributed system. 
Although a few studies have been devoted to characterizing its properties, such as its 
workload and the stability of the top-level servers, many key components of DNS have not 
yet been examined. Based on large-scale measurements taken fromservers in a large 
content distribution network, we present a detailed study of ... 



Keywords: DNS, availability, federated 



3 Posters: A bottom-up combinable name service for Peer-to-Peer network 
Yuichi Ueno 

November 2002 C mpani n f the 17th annual ACM SIGPLAN c nference n Object- 
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riented programming, systems, languages, and applications 

Full text available: ^p pdf(219.26 KB) Additional Information: full citation , abstract , references 

We need various higher level services for using Peer-to-Peer(P2P) network effectively and 
for building useful applications. We introduce a new distributed name service which enables 
bottom-up combination of local name spaces by complete decentralized control. Our name 
service provides much benefit for P2P networking and groupware applications. 

Keywords: Java, P2P, groupware, name service, peer-to-peer 



Chord: A scalable peer-to-peer lookup service for internet applications 
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan 
August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 31 issue 4 
Full text available: ^ pdf(205.73 KB) Additional Information: full citation , references , citings , index terms 



Leg i onFS: a secure and scalable file sys tem su pporting cross-domain high- 
performance applications 

Brian S. White, Michael Walker, Marty Humphrey, Andrew S. Grimshaw 
November 2001 Proceedings of the 2001 ACM/IEEE conference on Supercomputing 
(CDROM) 

Full text available* ® odf(499 88 KB) Add ^ ona ^ Information: full citation , abstract , references , citings , index 



terms 

Realizing that current file systems can not cope with the diverse requirements of wide-area 
collaborations, researchers have developed data access facilities to meet their needs. Recent 
work has focused on comprehensive data access architectures. In order to fulfill the evolving 
requirements in this environment, we suggest a more fully-integrated architecture built 
upon the fundamental tenets of naming, security, scalability, extensibility, and adaptability. 
These form the underpinning of the Le ... 



6 PocketLens: Toward a personal recommender system 
Bradley N. Miller, Joseph A. Konstan, John Riedl 

July 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 3 
Full text available: ^ pdf(1.10 MB) Additional Information: full citation , abstract , references , index terms 

Recommender systems using collaborative filtering are a popular technique for reducing 
information overload and finding products to purchase. One limitation of current 
recommenders is that they are not portable. They can only run on large computers 
connected to the Internet. A second limitation is that they require the user to trust the 
owner of the recommender with personal preference data. Personal recommenders hold the 
promise of delivering high quality recommendations on palmtop computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender 
Systems 




Locat ing a pplication data across service discovery domains 

Paul Castro, Benjamin Greenstein, Richard Muntz, Parviz Kermani, Chatschik Bisdikian, Maria 
Papadopouli 

July 2001 Pr ceedings f the 7th annual internati nal c nference on Mobile 
c mputing and netw rking 
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http://portal.acm.org/resultsx^ 1/14/05 



Results (page 1): domain name service peer-to-peer 



Page 3 of 6 



Full text available: | p pdf(4.38 MB) full citation , abstract, references , citings , index 

terms 

The bulk of proposed pervasive computing devices such as PDAs and cellular telephones 
operate as thin clients within a larger infrastructure. To access services within their local 
environment, these devices participate in a service discovery protocol which involves a 
master directory that registers all services available in the local environment. These 
directories typically are isolated from each other. Devices that move across service 
discovery domains have no access to information outside t ... 

8 Consistency and replication: Consistency mechanisms for a distributed lookup service Q 

sup porting mobile applications 
Christoph Lindemann, Oliver P. Waldhorst 

September 2003 Proceedings of the 3rd ACM international workshop on Data 
engineering for wireless and mobile access 

Full text available: ^p pdf(425.01 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a general-purpose distributed lookup service, denoted Passive 
Distributed Indexing (PDI). PDI stores entries in form of (key, value) pairs in index caches 
located in each mobile device. Index caches are filled by epidemic dissemination of popular 
index entries; By exploiting node mobility, PDI can resolve most queries locally without 
sending messages outside the radio coverage of the inquiring node. Thus, PDI reduces 
network traffic for the resolution of keys to values. For k ... 

Keywords: ad-hoc networked databases, consistency maintenance in weakly connected 
environments, data caching, epidemic algorithms for data dissemination 



9 A layered namin g architecture for the internet 

Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, 
Michael Walfish 

August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 

2004 conference on Applications, technologies, architectures, and 

protocols for computer communications, volume 34 issue 4 

i- n * , -I Li a .„< nc Additional Information: full citation , abstract , references , citings , index 

Full text available: 113 BdfQI 0.95 KB) 

^ terms 

Currently the Internet has only one level of name resolution, DNS, which converts user-level 
domain names into IP addresses. In this paper we borrow liberally from the literature to 
argue that there should be three levels of name resolution: from user-level descriptors to 
service identifiers; from service identifiers to endpoint identifiers; and from endpoint 
identifiers to IP addresses. These additional levels of naming and resolution (1) allow 
services and data to be first class Internet objec ... 

Keywords: distributed hash tables, global identifiers, internet architecture, middleboxes, 
name resolution, naming 



10 Vision & challen ges: A peer-to-peer approach to wireless LAN roaming 
Elias C. Efstathiou, George C. Polyzos 

September 2003 Proceedings of the 1st ACM international workshop on Wireless mobile 
applicati ns and services n WLAN h tsp ts 

Full text available: ^ pdf(279.70 KB) Additional Information: full citation , abstract , references , index terms 

We make the case for a Global Confederation of Peer-to-Peer (P2P) Wireless Local Area 
Networks. A P2P Wireless Network Confederation (P2PWNC) is a community of 
administrative domains that offer wireless Internet access to each other's registered users. 
The ubiquitous Internet access that the roaming users of these domains could enjoy 
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compensates for their home domain's cost of providing access to visitors. Existing roaming 
schemes utilize central authorities or bilateral contracts to control acc ... 

Keyw rds: P2P, WISP, WLAN, Wi-Fi, incentives, mixes, privacy, roaming 



11 Special issue on Mobile Data Management: Exploiting epidemic data dissemination for 
consistent lookup operations in mobile applications 

Christoph Lindemann, Oliver P. Waldhorst 

July 2004 ACM SIGMOBILE Mobile Computing and Communications Review, volume 8 
Issue 3 

Full text available: ^ pdf(391.34 KB) Additional Information: full citation , abstract , references 

This paper presents a general-purpose distributed lookup service, denoted Passive 
Distributed Indexing (PDI). PDI stores entries in form of (key, value) pairs in index caches 
located at mobile devices. Index caches are filled by epidemic dissemination of popular 
index entries. By exploiting node mobility, PDI can resolve most queries locally without 
sending messages outside the radio coverage of the inquiring node. For keeping index 
caches coherent, configurable value timeouts implementing im ... 

12 Storage management and caching in PAST, a large-scale, persistent peer-to-peer 
storage utility 

Antony Rowstron, Peter Druschel 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 

ACM symposium on Operating systems principles, Volume 35 issue 5 
Full text available* f Bpdf(1.48 MB) Additional Information: full citation , abstract , references , citings , index 
" terms 

This paper presents and evaluates the storage management and caching in PAST, a large- 
scale peer-to-peer persistent storage utility. PAST is based on a self-organizing, Internet- 
based overlay network of storage nodes that cooperatively route file queries, store multiple 
replicas of files, and cache additional copies of popular files. In the PAST system, storage 
nodes and files are each assigned uniformly distributed identifiers, and replicas of a file are 
stored at nodes whose identifier matches ... 

13 Session 6: Viceroy: a scalable and dynamic emulation of the butterfly 
Dahlia Malkhi, Moni Naor, David Ratajczak 

July 2002 Proceedings of the twenty-first annual symposium on Principles of 
distributed computing 

Full text available: ^ pdf(1.09 MB) Additional Information: full citation , abstract , references , citings 

We propose a family of constant-degree routing networks of logarithmic diameter, with the 
additional property that the addition or removal of a node to the network requires no global 
coordination, only a constant number of linkage changes in expectation, and a logarithmic 
number with high probability. Our randomized construction improves upon existing 
solutions, such as balanced search trees, by ensuring that the congestion of the network is 
always within a logarithmic factor of the optimum with ... 

1 4 Astrolabe: A robust and scalable technology for distributed system monitoring, 
management, and data mining 

RobbertVan Renesse, Kenneth P. Birman, Werner Vogels 

May 2003 ACM Transactions n C mputer Systems (TOCS), Volume 21 issue 2 

Full text available: ^g) pdf(341.62 KB) Additional Information: full citation , abstract , references , index terms 

Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
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Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... . 

Keyw rds: Aggregation, epidemic protocols, failure detection, gossip, membership, 
publish-subscribe, scalability 



15 Internet indirection infrastructure 

Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana 
April 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 2 

Full text available: ^ pdf(583.64 KB) Additional Information: full citation , abstract , references , index terms 

Attempts to generalize the Internet's point-to-point communication abstraction to provide 
services like multicast, anycast, and mobility have faced challenging technical problems and 
deployment barriers. To ease the deployment of such services, this paper proposes a 
general, overlay-based Internet Indirection Infrastructure (/3) that offers a rendezvous- 
based communication abstraction. Instead of explicitly sending a packet to a destination, 
each packet is associated with an identifier; t ... 

Keywords: anycast, indirection, mobility, multicast, network infrastructure, service 
composition 



16 The design and implementation of an intentional naming system 
William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley 
December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles, Volume 33 
Issue 5 

Full text available* IS df(1 77 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper presents the design and implementation of the Intentional Naming System (INS), 
a resource discovery and service location system for dynamic and mobile networks of 
devices and computers. Such environments require a naming system that is (i) expressive, 
to describe and make requests based on specific properties of services, (ii) responsive, to 
track changes due to mobility and performance, (iii) robust, to handle failures, and (iv) 
easily configurable. INS uses a simple language based o ... 

17 Internet indirection infrastructure 

Ion Stoica, Daniel Adkins, Shelley Zhuang, Scott Shenker, Sonesh Surana 
August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 32 issue 4 

Full text available: « pdf(303.69 KB) Additional Information: full citation , abstract, references , dtincjs, index 

terms 

Attempts to generalize the Internet's point-to-point communication abstraction to provide 
services like multicast, anycast, and mobility have faced challenging technical problems and 
deployment barriers. To ease the deployment of such services, this paper proposes an 
overlay-based Internet Indirection Infrastructure ( 13) that offers a rendezvous-based 
communication abstraction. Instead of explicitly sending a packet to a destination, each 
packet is associated with an identifier; this identifier ... 

Keyw rds: abstraction, architecture, indirection, internet, scalable 
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18 A security architecture for computational grids 
Ian Foster, Carl Kesselman, Gene Tsudik, Steven Tuecke 
November 1998 Pr ceedings f the 5th ACM conference nC mputer and 
c mmunicati ns security 

Full text available: ^ pdf(1.23 MB) Additional Information: full citation , references , citings , index terms 



19 Ubiquitous computing (UC): Fluid: supporting a transportable and adaptive web service 
I Made (Dennis) Pratistha, Arkady Zaslavsky 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 

Full text available: ||| pdf(248.22 KB) Additional Information: full citation , abstract , references 

Web services introduce new capabilities in the distributed application development model. 
This model is o built on widely used internet standards, thereby presenting interoperability 
among different platforms. However, there are still several restrictions within the current 
standards, for instance, lack of the capability to react swiftly given poor-performance or 
requirements of maintenance on the host that is executing the web service. This paper 
proposes a nomadic and resource-aware web service ... 

Keywords: Web service, code mobility, context aware 



20 An architecture for secure wide-area service discovery 

Todd D. Hodes, Steven E. Czerwinski, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz 
March 2002 Wireless Networks, Volume 8 issue 2/3 

Full text available: ^ pdf(365.68 KB) Additional Information: full citation , abstract , references , index terms 

The widespread deployment of inexpensive communications technology, computational 
resources in the networking infrastructure, and network-enabled end devices poses an 
interesting problem for end users: how to locate a particular network service or device out 
of hundreds of thousands of accessible services and devices. This paper presents the 
architecture and implementation of a secure wide-area Service Discovery Service (SDS). 
Service providers use the SDS to advertise descriptions of available ... 

Keywords: location services, name lookup, network protocols, service discovery 
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1 DNS: Availability, usage, and deployment characteristics of the domain name system 
Jeffrey Pang, James Hendricks, Aditya Akella, Roberto De Prisco, Bruce Maggs, Srinivasan 
Seshan 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 
measurement 

Full text available: ^ pdf(856.34 KB) Additional Information: full citation , abstract, references , index terms 

The Domain Name System (DNS) is a critical part of the Internet's infrastructure, and is one 
of the few examples of a robust, highly-scalable, and operational distributed system. 
Although a few studies have been devoted to characterizing its properties, such as its 
workload and the stability of the top-level servers, many key components of DNS have not 
yet been examined. Based on large-scale measurements taken fromservers in a large 
content distribution network, we present a detailed study of ... 



Keywords: DNS, availability, federated 



Chord: a scalable peer-to-peer lookup protocol for internet applications 

Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank 

Dabek, Hari Balakrishnan 

February 2003 IEEE/ACM Transactions on Networking (TON), Volume n issue l 

Full text available- « pdf(690.54 KB) Additional Information: full citation , abstract, references , atincjs, index 
^ terms 

A fundamental problem that confronts peer-to-peer applications is the efficient location of 
the node that stores a desired data item. This paper presents Chord, a distributed lookup 
protocol that addresses this problem. Chord provides support for just one operation: given a 
key, it maps the key onto a node. Data location can be easily implemented on top of Chord 
by associating a key with each data item, and storing the key/data pair at the node to which 
the key maps. Chord adapts efficien ... 

Keywords: distributed scalable algorithms, lookup protocols, peer-to-peer networks 



3 The design and implementation of a next generation name service for the internet 
Venugopalan Ramasubramanian, Emin Gun Sirer 

August 2004 ACM SIGCOMM Computer Communicati n Review , Pr ceedings f the 
2004 c nference n Applicati ns, technol gies, architectures, and 
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Full text available- fi3 pdf(472 93 KB) Addit i° naI Information: full citation , abstract , references , citings , index 
■ l£J w : terms 

Name services are critical for mapping logical resource names to physical resources in large- 
scale distributed systems. The Domain Name System (DNS) used on the Internet, however, 
is slow, vulnerable to denial of service attacks, and does not support fast updates. These 
problems stem fundamentally from the structure of the legacy DNS.This paper describes the 
design and implementation of the Cooperative Domain Name System (CoDoNS), a novel 
name service, which provides high lookup performance thro ... 



Keywords: DNS, peer to peer, proactive caching 



4 Article abstracts with full text online: The liquid architecture: a non-linear peer-to-peer j 
distributed architecture with polymorphic message passing 
Coskun Bayrak, Chad Davis 

May 2003 ACM SIGSOFT Software Engineering Notes, Volume 28 issue 3 
Full text available: ^ pdf(296.94 KB) Additional Information: full citation , abstract , references 

In terms of benefiting from the potential to be gained from full distribution, today's most 
. common implementations of distributed systems follow only limited linear versions of 
distribution such as client-server or n-tier models. Even many "peer to peer" systems still 
rely on centralized servers to provide the message passing connectivity between the peers. 
While these systems do provide increased robustness and computational speedup, they fail 
to realize the full measure of what fully distribut ... 

Keywords: P2P, architecture, distributed systems, networking, peer-to-peer, real time 
systems, software engineering, virtual collaboration 



5 A scalable distributed information management system 
Praveen Yalagandula, Mike Dahlin 

August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2004 conference on Applications, technologies, architectures, and 
protocols for computer communications, Volume 34 issue 4 

Full text available: < j|?| pdf(364.00 KB) Additional Information: full citation , abstract , references , index terms 

We present a Scalable Distributed Information Management System (SDIMS) that 
aggregates information about large-scale networked systems and that can serve as a basic 
building block for a broad range of large-scale distributed applications by providing detailed 
views of nearby information and summary views of global information. To serve as a basic 
building block, a SDIMS should have four properties: scalability to many nodes and 
attributes, flexibility to accommodate a broad range of appl ... 

Keywords: distributed hash tables, information management system, networked system 
monitoring 




IPNL: A NAT-extended internet architecture 
Paul Francis Ramakrishna 

August 2001 ACM SIGCOMM Computer Communicati n Review , Proceedings of the 
2001 conference n Applicati ns, techn I gies, architectures, and 
pr t c Is f r c mputer c mmunicati ns, Volume 31 issue 4 

Full text available: pdf(241.65 KB) Additional Information: full citation , references , citings , index terms 
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Incrementally improving lookup latency in distributed hash table systems 
Hui Zhang, Ashish Goel, Ramesh Govindan 

June 2003 ACM SIGMETRICS Performance Evaluation Review , Pr ceedings of the 
2003 ACM SIGMETRICS international c nference n Measurement and 
m deling f computer systems, volume 31 issue i 

Full text available* ^ pdf(401 28 KB) Additional Information: full citation , abstract , references , citings , index 

Distributed hash table (DHT) systems are an important class of peer-to-peer routing 
infrastructures. They enable scalable wide-area storage and retrieval of information, and will 
support the rapid development of a wide variety of Internet-scale applications ranging from 
naming systems and file systems to application-layer multicast. DHT systems essentially 
build an overlay network, but a path on the overlay between any two nodes can be 
significantly different from the unicast path between those ... 

Keywords: DHT, latency stretch, peer-to-peer, random sampling 



Chord: A scalable peer-to-peer lookup service for internet applications 
Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan 
August 2001 ACM SIGCOMM Computer Communication Review, Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, Volume 31 issue 4 
Full text available: S pdf(2Q5.73 KB) Additional Information: ful l citation , references , citin gs, index terms 



9 PocketLens: Toward a p e rsonal recommender system 
Bradley N. Miller, Joseph A. Konstan, John Riedl 

July 2004 ACM Transactions on Information Systems (TOIS), Volume 22 issue 3 
Full text available: ^pdf(1.10 MB) Additional Information: full citation , abstract , references , index terms 

Recommender systems using collaborative filtering are a popular technique for reducing 
information overload and finding products to purchase. One limitation of current 
recommenders is that they are not portable. They can only run on large computers 
connected to the Internet. A second limitation is that they require the user to trust the 
owner of the recommender with personal preference data. Personal recommenders hold the 
promise of delivering high quality recommendations on palmtop computers, e ... 

Keywords: Collaborative Filtering, Peer-to-Peer Networking, Privacy, Recommender 
Systems 




10 SelectCast: a scalable and self-repairing multicast overlay routing facility 
Adrian Bozdog, Robbert van Renesse, Dan Dumitriu 

October 2003 Proceedings of the 2003 ACM workshop on Survivable and self- 
regenerative systems: in association with 10th ACM Conference on 
Computer and Communications Security 

Full text available: ^ pdf(1.01 MB) Additional Information: full citation , abstract , references 

In this paper we describe SelectCast, a self-repairing multicast overlay routing facility for 
supporting publish/subscribe applications. Select Cast is a peer-to-peer protocol, and lever- 
ages Astrolabe, a secure distributed information management system. SelectCast uses 
replication to recover quickly from transient failures, as well as Astrolabe's aggregation 
facilities to recover from long-term failures or adapt to changes in load or QoS 
requirements. In order to evaluate the scalability and ... 
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11 A churn-resistant peer-to-peer web caching system | 
Prakash Linga, Indranil Gupta, Ken Birman 

October 2003 Pr ceedings f the 2003 ACM w rkshop n Survivable and self- 
regenerative systems: in ass ciati n with 10th ACM Conference n 
Computer and Communications Security 

Full text available: ^pdf(1.07 MB) Additional Information: full citation , abstract , references 

Denial of service attacks on peer-to-peer (p2p) systems can arise from sources otherwise 
considered non-malicious. We focus on one such commonly prevalent source, called "churn". 
Churn arises from continued and rapid arrival and failure (or departure) of a large number of 
participants in the system, and traces from deployments have shown that it can lead to 
extremely stressful networking conditions. It has the potential to increase host loads and 
block a large fraction of normal insert and lo ... 

12 Network behavior: An analysis of Internet content delivery systems | 
Stefan Saroiu, Krishna P. Gummadi, Richard j. Dunn, Steven D. Gribble, Henry M. Levy 
December 2002 ACM SIGOPS Operating Systems Review, Volume 36 issue si 

Full text available: ^ pdf(2.07 MB) Additional Information: full citation , abstract , references 

In the span of only a few years, the Internet has experienced an astronomical increase in 
the use of specialized content delivery systems, such as content delivery networks and peer- 
to-peer file sharing systems. Therefore, an understanding of content delivery on the Internet 
now requires a detailed understanding of how these systems are used in practice.This paper 
examines content delivery from the point of view of four content delivery systems: HTTP 
web traffic, the Akamai content delivery netw ... 

13 A layered naming architecture for the internet [ 
Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, 
Michael Walfish 

August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2004 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 34 issue 4 

Full text available- IS) pdf(110.95 KB) Add'** 0031 Information: full citation , abstract , references , citings, index 

terms 

Currently the Internet has only one level of name resolution, DNS, which converts user-level 
domain names into IP addresses. In this paper we borrow liberally from the literature to 
argue that there should be three levels of name resolution: from user-level descriptors to 
service identifiers; from service identifiers to endpoint identifiers; and from endpoint 
identifiers to IP addresses. These additional levels of naming and resolution (1) allow 
services and data to be first class Internet objec ... 

Keywords: distributed hash tables, global identifiers, internet architecture, middleboxes, 
name resolution, naming 
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We propose a family of constant-degree routing networks of logarithmic diameter, with the 
additional property that the addition or removal of a node to the network requires no global 
coordination, only a constant number of linkage changes in expectation, and a logarithmic 
number with high probability. Our randomized construction improves upon existing 
solutions, such as balanced search trees, by ensuring that the congestion of the network is 
always within a logarithmic factor of the optimum with ... 

17 Sensor databases: Cache-and-query for wide area sensor databases 
Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Full text available- « Pdf(230.75 KB) AdditionaI Information: full citation, abstract, references , dtinss, index 
^ terms 

Webcams, microphones, pressure gauges and other sensors provide exciting new 
opportunities.for querying and monitoring the physical world. In this paper we focus on 
querying wide area sensor databases, containing (XML) data derived from sensors spread 
over tens to thousands of miles. We present the first scalable system for executing XPATH 
queries on such databases. The system maintains the logical view of the data as a single 
XML document, while physically the data is fragmented across a ... 
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Scalable management and self-organizational capabilities are emerging as central 
requirements for a generation of large-scale, highly dynamic, distributed applications. We 
have developed an entirely new distributed information management system called 
Astrolabe. Astrolabe collects large-scale system state, permitting rapid updates and 
providing on-the-fly attribute aggregation. This latter capability permits an application to 
locate a resource, and also offers a scalable way to track sys ... 
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Personal webservers have proven to be a popular means of sharing files and peer 
collaboration; Unfortunately, the transient availability and rapidly evolving content on such 
hosts render centralized, crawl-based search indices stale and incomplete. To address this 
problem, we propose YouSearch, a distributed search application for personal webservers 
operating within a shared context (e.g., a corporate intranet). With YouSearch, search 
results are always fast, fresh and complete — properties we ... 
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Tarzan is a peer-to-peer anonymous IP network overlay. Because It provides IP service, 
Tarzan is general-purpose and transparent to applications. Organized as a decentralized 
peer-to-peer 'overlay, Tarzan is fault-tolerant, highly scalable, and easy to manage.Tarzan 
achieves its anonymity with layered encryption and multi-hop routing, much like a 
Chaumian mix. A message initiator chooses a path of peers pseudo-randomly through a 
restricted topology in a way that adversaries cannot easily influenc ... 
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S46 


83 


340/3.54.ccls. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:10 


S47 


24 


340/3.53.CCls. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:10 


S48 


313 


370/399.ccls. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:10 


S49 


162 


370/395.3.cds. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:10 


S50 


304 


370/409.ccls. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:10 


S51 


846 


S46 or S47 or S48 or S49 or S50 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:10 


S52 


2162 


S51 or S45 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:11 


S53 


82 


name-to-address 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:11 


S54 


19 


S53 near5 resolution 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:11 


S55 


2 


S54 and S52 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:11 


S56 


56 


S53 and @ad<"20011113" 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:39 


S57 


2 


"6081845".pn. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:39 



Search History 1/19/05 3:03:41 PM Page 5 
H:\EAST Workspaces\10011029\10011029.wsp 



S58 


2 


"6205481".pn. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 10:40 


S59 


14 


("5987376", "6654796", "6683865", 
"6269099", "6636854", "6532217", 
"5933849").pn. 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:02 


S60 


1379 


domain near2 name near2 service 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:02 


S61 


7290 


S60 or dns 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:02 


S62 


7290 


S61 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:02 


S63 


7789 


peer-to-peer 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:02 


S64 


19392 


access nearS authoriz$6 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:03 


S65 


1041037 


permit, permission$l 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:03 


S66 


487469 


sharing, swapping, transferring 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:04 


S67 


1431852 


S64 or S65 or S66 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:04 


S68 


7250 


network$3 and S63 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:04 


S69 


4598 


S67 and S68 


US-PGPUB; 

-USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:04 
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S70 


2267 


S69and @ad<"20011113" 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:05 


S71 


216 


S70 and S62 


US-PGPUB; 

USPAT; 

EPO; 

DERWENT 


OR 


OFF 


2005/01/18 15:05 
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